On (k, l)-kernels in generalized products
نویسندگان
چکیده
منابع مشابه
A note on (k, l)-kernels in B-products of graphs
B-products of graphs and their generalizations were introduced in [4]. We determined the parameters k, l of (k, l)-kernels in generalized B-products of graphs. These results are generalizations of theorems from [2].
متن کاملOn the existence of (k, l)-kernels in digraphs
Let D be a digraph, V (D) and A(D) will denote the sets of vertices and arcs of D, respectively. A (k, l)-kernel N of D is a k-independent (if u, v ∈ N then d(u, v), d(v, u) ≥ k) and l-absorbent (if u ∈ V (D) −N then there exists v ∈ N such that d(u, v) ≤ l) set of vertices. A k-kernel is a (k, k − 1)-kernel. For a strong digraph D, a set S ⊂ V (D) is a separator if D \ S is not strong, D is σ-...
متن کاملOn (k, l)-kernels in D-join of digraphs
In [5] the necessary and sufficient conditions for the existence of (k, l)-kernels in a D-join of digraphs were given if the digraph D is without circuits of length less than k. In this paper we generalize these results for an arbitrary digraph D. Moreover, we give the total number of (k, l)-kernels, k-independent sets and l-dominating sets in a D-join of digraphs.
متن کاملKernels for products of L-functions
The Rankin-Cohen bracket of two Eisenstein series provides a kernel yielding products of the periods of Hecke eigenforms at critical values. Extending this idea leads to a new type of Eisenstein series built with a double sum. We develop the properties of these series and their nonholomorphic analogs and show their connection to values of L-functions outside the critical strip.
متن کامل(k, l)-kernels, (k, l)-semikernels, k-Grundy functions and duality for state splittings
Line digraphs can be obtained by sequences of state splittings, a particular kind of operation widely used in symbolic dynamics [12]. Properties of line digraphs inherited from the source have been studied, for instance in [7] Harminc showed that the cardinalities of the sets of kernels and solutions (kernel’s dual definition) of a digraph and its line digraph coincide. We extend this for (k, l...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1997
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(96)00064-7